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Abstract. The noncommutative (or mixed) trace algebra T n£ j is generated 
by d generic n X n matrices and by the algebra C nc j generated by all traces of 
products of generic matrices, n,d> 2. It is known that over a field of char- 
acteristic this algebra is a finitely generated free module over a polynomial 
subalgebra S of the center C nc j- Eor n = 3 and d = 2 we have found explicitly 
such a subalgebra S and a set of free generators of the 5- module T32. We give 
also a set of defining relations of T32 as an algebra and a Grobner basis of 
the corresponding ideal. The proofs are based on easy computer calculations 
with standard functions of Maple, the explicit presentation of C32 in terms of 
generators and relations, and methods of representation theory of the general 
linear group. 



Let K be any field of characteristic and let Xi = (xpq), p,q — l,...,rt, 
i = 1, . . . , d, be d generic n x n matrices. We consider the following two algebras: 
the pure (or commutative) trace algebra C n d generated by all traces of products 
tr(Xj 1 ■■■Xi k ), and the mixed (or noncommutative) trace algebra T n d generated 
by X\, . . . ,Xd and C' n d, where we treat the elements of C nc i as scalar matrices. 
The algebra C nc i coincides with the algebra of invariants of the general linear group 
GL n — GL n (K) acting by simultaneous conjugation on d matrices of size n x n. 
The algebra T nc i is known as the algebra of matrix concominants and also is the 
algebra of invariant functions under a suitable action of GL n . General results of 
invariant theory of classical groups imply that the algebra C n d is finitely generated 
and T n d is a finitely generated C n( j-module. More precise results, see Van den Bergh 
|21| . give that C n d is a finitely generated free module of a polynomial subalgebra 
S. A similar result holds for T n d- Theory of Pi-algebras provides upper bounds for 
the generating sets of the algebra C n d and of the C^-module T n d- The Nagata- 
Higman theorem states that the polynomial identity x n = implies the identity 
X\ ■ ■ ■ Xff = for some N = N(n). If N is minimal with this property, then 
C n d is generated by traces of products tr(X il ■ ■ ■ X ik ) of degree k < N and T n d is 
generated as a CV^-module by products Xj 1 ■ ■ ■ Xj t of degree / < N — 1. These 
estimates are sharp if d is sufficiently large. A description of the defining relations 
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of C n d is given by the Razmyslov-Procesi theory ^| in the language of ideals 
of the group algebras of symmetric groups. For a background on the algebras of 
matrix invariants and concominants see, e.g. |ll)ll7). 

Explicit minimal sets of generators of C n a and T nc i and the defining relations 
between them are found in few cases only. It is well known that, in the Nagata- 
Higman theorem, N(2) = 3 and N(3) — 6, which gives bounds for the degrees of the 
generators of the algebars Cn and C^d and their modules T^d and T^d, respectively. 

By a theorem of Sibirskii ^8], G^d is generated by tr(JQ), 1 < i < d, ti(XiXj), 
1 < i < j < d, tr(XiXjXk), l<i<j<k<d. There are no relations between the 
five generators of the algebra C22, i.e. C22 — K[zi, ...,25]. For d — 3, Sibirskii ^H] 
found one relation and Formanek [§] proved that all relations follow from it. The 
center of GL2 acts trivially by conjugation, and one has also a natural action of 
PSL2(K). Since P£L 2 (C) is isomorphic to 503(C), one may apply invariant theory 
of orthogonal groups, see Procesi ^5] and Le Bruyn ^21- Drensky |S] translated 
the generators and defining relations of the invariants of SO3 (K) and obtained the 
defining relations of C 2( z for all d. As a by-product of a result of Drensky and 
Koshlukov (H| on polynomial identities of Jordan algebras, one can easily obtain 
the defining relations of T2d, see the comments in jgj. 

Teranishi found the following system of generators of C32 : 

tr(X),tr(r),tr(X 2 ),tr(Xr),tr(r 2 ), 
tr(A 3 ), tr{X 2 Y), tr(XY 2 ), tr(Y 3 ), tr(X 2 Y 2 ), tr{X 2 Y 2 XY), 

where X, Y are generic 3x3 matrices. He showed that the first ten of these 
generators form a homogeneous system of parameters of C32 and C32 is a free 
module with generators 1 and ti{X 2 Y 2 XY) over the polynomial algebra on these 
ten elements. Hence tr(X 2 Y 2 XY) satisfies a quadratic equation with coefficients 
depending on the other ten generators. The explicit (but very complicated) form of 
the equation was found by Nakamoto ^Hl, over Z, with respect to a slightly different 
system of generators. Abeasis and Pittaluga [T] found a system of generators of 
C^d, for any d > 2, in terms of representation theory of the symmetric and general 
linear groups, in the spirit of its use in theory of Pi-algebras. Teranishi found 
also a minimal set of generators and a homogeneous system of parameters of C42. 
Recently, Aslaksen, Drensky and Sadikova [Hj have found another natural set of 
eleven generators of the algebra C32 and have given the defining relation with 
respect to this set. Their relation is much simpler than that in |15|. 

The purpose of the present paper is to find a polynomial subalgebra S of C32 
such that both C32 and T32 are finitely generated free S'-modules and systems of 
free generators of them. We also give a system of generators and defining rela- 
tions of T 32 and find a Grobner basis of the corresponding ideal with respect to a 
suitable ordering. The proofs are based on representation theory of GL2 and use 
essentially the results of (HJ combined with computer calculations with Maple. Al- 
though some of the main results (especially the Grobner basis) are quite technical, 
we believe that they may surve as an "experimental material" giving some idea for 
the general picture, and the developed methods can be successfully used for further 
investigation of generic trace algebras. 
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1. Preliminaries 



In what follows, we fix n = 3 and d = 2 and denote by X and Y the two generic 
3x3 matrices. It is a standard trick to replace the generic matrices in T nc i with 
generic traceless matrices. We express X and Y in the form 



X = -tr(X)e- 



and Y = -tr(Y)e + y, 



where e is the identity 3x3 matrix and x, y are generic traceless matrices. Then 



(i) 



C 32 = K[tv{X),tr(Y)} ® K Co, T 32 Si K[tr{X), tr(Y)] ® K T , 



where the algebra Co is generated by the traces of products tr(zi • • • zu), %i — x, y, 
k < 6. Moreover, T is a Co-module generated by the products z\ ■ ■ ■ Zi, I < 5. By 
well known arguments, as for "ordinary" generic matrices, without loss of generality 
we may assume that a; is a diagonal matrix. Changing the variables xu and yu , we 
may assume that 



(2) 



El 
x 2 
~{x 1 +x 2 ) 



yu yi2 yu 

2/21 2/22 2/23 

2/31 2/32 -(2/11 + 2/22) 



Till the end of the paper we fix the notation x, y for these two generic traceless 
matrices. Now we state in detail the result of [3] in the form we need it in our paper. 
The generators of Co in [3] are tr(a; 2 ), tr(xy), tr(y 2 ), tr(x 3 ), tr(x 2 y), tr(xy 2 ), tr(y 3 ), 
and the other two generators ti(x 2 y 2 ), ti(x 2 y 2 xy) of the system of Teranishi [0?] 
are replaced by the elements 



(3) 



tr(x y ) — tr(xyxy), 



(4) w = tr(x 2 y 2 xy) — tr(y 2 x 2 yx). 

Consider the following elements of Co: 

tr(x 2 ) tr(xy) 
tr(xy) tr(y 2 ) 



(5) 



W\ = V 3 , W2 — U 2 V, Wi — UV 2 , W7 = V 3 , 



(G) 



W 5 = V 



tr(x 2 ) tr(xy) tr(?/ 2 ) 
tr(x 3 ) tr(x 2 y) tr(xy 2 ) 
tr(x 2 y) tr(xy 2 ) tr(y 3 ) 



(7) w 6 



tr(x 3 ) tr(xj/ 2 ) 
tr(x 2 y) tr(y 3 ) 



tr(2/ 3 ) 
tr(xy 2 ) 



tr(xy 2 ) 
tr(x 2 y) 



tr(x 3 ) 
tr(x 2 y) 



tr(x 2 y) 
tr(xy 2 ) 



(8) 



tr(x 2 ) tr(xy) tr(j/ 2 ) 
tr(x 3 ) tr(x 2 y) tr(xy 2 ) 
tr(x 2 y) tr(xz/ 2 ) tr(y 3 ) 
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W% = 5[tr 3 (y 2 )tr 2 (x 3 ) + tr 3 (a; 2 )tr 2 (y 3 )] 
-30[tr 2 (y 2 )tr(xy)tr(x 2 y)tr(x 3 ) + tr 2 (a; 2 )tr(a;?/)tr(y 3 )tr(a;?; 2 )] 

(9) +3{[4tr(y 2 )tr 2 (;n/) + tr 2 (y 2 )tr(a; 2 )] [3tr 2 (x 2 y) + 2tr(a;y 2 )tr(x 3 )] 
+ [4tr 2 (xy)tr(a; 2 ) + tr 2 (a; 2 )tr(y 2 )] [3tr 2 (a;?; 2 ) + 2tr(a; 2 y)tr(y 3 )]} 

-2[2tr 3 (xy) + 3tr(x 2 )tr(iry)tr(y 2 )][9tr(:Ey 2 )tr(iE 2 ?/) + tr(x 3 )tr(?/ 3 )]. 

The element w'^ can be expressed in another natural way. Recall that the if -linear 
operator S of an algebra R is a derivation if 5(/i/2) = <5(/i)/2 + /i<5(/2) for all 
fi i /2 £ -R- Let <5 be the derivation of Co which commutes with the trace and is 
defined by S(x) = 0, 8(y) = x. Then 

»=o 

The main result of Aslaksen, Drensky and Sadikova [H] is that the algebra Co is 
generated by 

tr(a; 2 ), tr(xy), tr(y 2 ), tr(x ), tr(x 2 y), tr(xy 2 ), tr(y 3 ), u, w 
subject to the defining relation / = 0, where 

(10) / = W 2 - - + ^ + i«« + \ W A ~ \ W * - \w 6 - ±W 7 

and the elements v, w, w\, u>2, w' 3 , w% , 104, W5, We, W7 are given in ©, Q, |J5j, JJJ, 
0, © and ©. Let 

(11) S = K[tr(x 2 ), tr(xy), tr(y 2 ), tr(z 3 ), tr(x 2 y), tr{xy 2 ), tr(y 3 ), «]. 
Then Co is a free .So-module with basis {1, w} and 

C 32 = *f[tr(X),tr(Y)] ®k S Q [w]/(f). 

Recall that the algebras C nd and T nd have a natural multigrading which takes 
into account the degrees of the products Xj ± ■ ■ ■ Xj l and of the traces tr(Xij • • ■ Xi k ) 
with respect to each of the generic matrices X\, . . . , X d , The Hilbert series of C nd 
and T nd are defined as the formal power series 

H{c nd , t u . . . ,t d ) = diMcif-'^ 1 

ki>0 

H{T nd ,t x , ...,*««)= £ dim(T^- fcd) )^ . . 

with coefficients equal to the dimensions of the homogeneous components C^''"' kd ^ 
and T^ 1 '"' ' fc< ^ of degree (fci, . . . , k d ), respectively. The Hilbert series carry a lot of 
information for the algebras. In the sequel we shall need the Hilbert series of C32 
and T32 calculated, respectively, by Teranishi |^] and Berele and Stembridge 0]: 

H ( CwM) = (l-t^i-tMt^tMtMii-titiy 
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H(T 32 ,hM = (1 _ <l)2(1 _ <2 )2 (1 _ t 2 ){l _ f 2 )(1 _ tlh) 2 {1 _ t 2 t2){l _ ^ > 

where the commuting variables t\ and t2 count, respectively, the degrees of X and 
Y and 

<&(*!, * 2 ) = (l-t?)(l-*i*2)(l-^), 

(12) 

qs(h,t 2 ) = (1 - t?)(l - t?i 2 )(l - - tl). 

Since the Hilbert series of the tensor product is equal to the product of the Hilbcrt 
series of the factors, and 

H(K[tv{X) ) tr(Y)} ) t 1) t 2 ) = ' 



(l-*i)(l-*a)' 



JU implies that 



nir i v _ g(C ,ti,t 2 ) H(T ,tx,t 2 ) 

tl l.L-32, ti,t 2 ) — j- — — — r , il (J 32, El , 12 J — 



(i-ti)(i-ta)' v ^ " ZJ -t 2 y 

In this way, 

q2{h,t 2 )q3(ti,t 2 )(l -tfti) 
We rewrite H(T , ti, t 2 ) in the form 

(13) H{To,hM) = ft (i lit2 )^;^) ( i_^)' 

where 

p(*i,*a) = (1 + *i + *?)(! + *a + + *i*a). 
Now we summarize the necessary background on representation theory of GL 2 . 
We refer e.g. to J2| f° r the general facts and to |S] for the applications in the 
spirit of the problems considered here. The irreducible polynomial representations 
of GL 2 are indexed by partitions A = (Ai,A 2 ), Ai > A2 > 0. We denote by W{\) 
the corresponding irreducible GL 2 -module. The group GL 2 acts in the natural 
way on the two-dimensional vector space K ■ x + K ■ y and this action is extended 
diagonally on the free associative algebra K(x,y). As a GL2-module K(x,y) is 
completely reducible and 

K(x,y) = J2d(X)W(X), 
x 

where the multiplicity d(X) is equal to the degree of the corresponding S^-module, 
k = Ai + A2, and can be calculated using e.g. the hook formula. In particular, 

d(Ai, 0) = 1, Ai > 0, d(Ai, 1) = Xi - 1, Ai > 1, 

d(2,2) = 2, d(3,2) = 5. 

The module W(X) is generated by a unique, up to a multiplicative constant, homo- 
geneous element w\ of degree Ai and A2 with respect to x and y, respectively, called 
the highest weight vector of W(X). It is characterized by the following property, 
see Koshlukov |llj for the version which we need. 

Lemma 1.1. Let S be the derivation of K(x,y) defined by S(x) = 0, S(y) = x. 
If w{x,y) 6 K(x,y) is homogeneous of degree (Ai,A 2 ) } then w{x,y) is a highest 
weight vector for some W(Ai,A2) if and only if 5(w{x,y)) = 0. 
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If Wi, i — 1, . . . , m, are m isomorphic copies of W(X) and Wi € Wi are highest 
weight vectors, then the highest weight vector of any submodule W(\) of the direct 
sum W\ © • • • © W m has the form £iu>i + • ■ • + £ m w m for some & G K. Any m 
linearly independent highest weight vectors can serve as a set of generators of the 
GL 2 -module Wi © • ■ • © W m . When m = d(A) and Wi © • ■ • © W m C K(x, y), 
then it is convenient to choose Wi , . . . , u> m in the following way. For the standard 
A-tableau 



T a = 



a(l) 




cr(2A 2 - 1) | <r(2A 2 + 1) •■■ | a{k) 


<x(2) 




<x(2A 2 ) 





corresponding to c G 5^, fc = Ai + A 2 , we associate a highest weight vector w(T a ) 
in if (a:, y). When a = e is the identity of Sfc we fix 

w{T e ) = (xy-yx) X2 x Xl - X2 

pi,...,p a 6S 2 

where z\ — x, z 2 = y, s = A 2 . For a arbitrary, we define w{T a ) in a similar 
way, but the skew-symmetries are in positions (c(l), er(2)), . . . , (cr(2s — 1), c(2s)) 
instead of the positions (1, 2), . . . , (2s — 1, 2s) (and the positions with fixed x are 
<t(2s + 1), . . . , a(k) instead of 2s + 1, . . . , k). Recall also the Littlewood- Richardson 
rule, which in the case of GL 2 states 

c 

(14) W(a + b, b) ® K W(c + d, d) = ^ W 2 (q + b + d + s, b + d + c - s), a > c. 

Finally if is a GL 2 -submodule or a factor module of K(x,y), then inherits 
the grading of K{x,y) and its Hilbert series plays the role of the GL 2 -character of 
W: If 

W ^^2m(X)W{X), 
x 

then 

H{WMM) =^2m(X)Sx(ti,t 2 ), 

A 

where S\ = <5,\(ii,i 2 ) is the Schur function associated with A, and the multiplicities 
m(\) are determined by iJ(W, ii, i 2 ). In the case of two variables S(\ lt \ 2 ) has the 
simple form 

5 (Ai .a 2 ) = (tit 2 ) X2 (t Xl ~ X2 + t^- X2 -H 2 + ■■■ + ht^-^- 1 + t XlX2 ) . 

The action of GL 2 on K{x,y) is inherited by the algebras C32, T32, Go, and To. 
For example, the elements v and w in Q and generate one-dimensional GL 2 - 
modules, isomorphic, respectively to 1^(2,2) and 1^(3,3). As another example, 
the polynomial p(t\, i 2 ) from 113|) has the form 

p(tuh) = 1 + "5(1,0) + (-5(2,0) + -5(1,1)) 

(15) 

+25(2,1) + (5(3,1) + 5(2,2)) + 5(3,2) + 5(3,3). 

Let hk = ftfe(ii,t 2 ) be the homogeneous component of degree k of the Hilbert series 
H{G ,t 1 ,t 2 ), i.e. 

H(C ,h,t 2 ) =h + h 1 + h 2 + --- . 
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Direct calculations using the formula 

1 



l-t 



l + 1 + r 



show that 



(16) 



ho — 1 — £(0,0) > ^i — 0: h- 2 — t 2 + iii 2 + i 2 = £(2,0)) 

ft 3 = tf + t?t 2 + tlt2 + t|= 5(3,0), 

/i 4 = if + i?i 2 + 3tf^ + titf + *t = 5 ( 4,o) + 25f 



/i 5 = 5, 



(5,0) 



5 



(4,1) 



'(3,2), 



hr, = 25, 



(6,0) 



35, 



'(2,2), 



(4,2) 



'(3,3), 



/17 — 5(7,0) + 5(6,1) + 35(5,2) + 5(4,3). 

2. Generators of the C 32 -module T 32 

In this section we modify for our purposes the idea of Abeasis and Pittaluga 
PP used in their description of the generators of C n d- We consider the Co-module 
To. It has a system of generators of degree < 5. Without loss of generality we 
may assume that this system is in the if-subalgebra Rq of To generated by x, y. 
Let Uk be the Go-submodule of To generated by all products z\ ■ ■ ■ zi of degree 
I < k, Zj = x,y. Clearly, Uk is also a Gi2-submodule of T . Let T^ k+1 ' be the 
homogeneous component of degree k + 1 of T . Then the intersection Uk f~l Tq* +1 ^ 
is a GT2-module and has a complement Gk+i in T + , which is the GT2-module 
of the "new" generators of degree k + 1. We may assume that Gfc+i is a GL2- 
submodule of R . Then the GT2-module of the generators of the Go-module T is 



(17) G = G ©Gi©---©G 5 . 

We use the notation [x, y] — xy — yx and x o y = xy + yx. 

Lemma 2.1. For A = (3, 1), the following polynomials in Tq are highest weight 
vectors: 

u 1 = [x,y]x 2 , u 2 = [x 2 ,y]x, u 3 = [x 3 ,y), 
114 = tr(x 2 )(x o y) — 2tr(xy)x 2 , U5 = tr(a; 2 )[a;, y], u$ — tr(x 3 )y — tr{x 2 y)x. 
The elements u\,. .. ,uq satisfy the relations 

(18) 2(m + u 2 ) + u 4 — u 5 + 2u 6 — 0, 2u 3 — u 5 = 0. 

Proof. The elements u\, t*2, M3 are the highest weight vectors corresponding, respec- 
tively, to the standard tableaux 



1 


3 


4 


2 





1 


2 4 


3 





H 


2 


3 


4 





The other elements U4, U5, uq are homogeneous of degree (3,1). Using Lemma ll. II 
one checks that they are also highest weight vectors. In order to verify the relations, 
we have evaluated the expressions in l|18f) using Maple and assuming that x and y 
have the form . □ 
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Lemma 2.2. For A = (2,2), the following polynomials in To are highest weight 
vectors: 

u 1 = [x,y} 2 , u 2 = x[x,y 2 ] +y[y,x 2 }, 
u 3 = tr(x 2 )y 2 - tr(xy)(x oy) + tr(y 2 )x 2 , 

U4 = (tr(x 2 )tr(y 2 ) — tr 2 (xy))e, U5 = (ti(x 2 y 2 ) — tr(xyxy))e. 
The elements u\, ... ,1*5 satisfy the relation 
(19) 3wi — 3^2 + 3?«3 — 2i«4 + 2z«5 = 0. 

Proof. The considerations are similar to those in the proof of Lemma 12.21 The 
elements ui,u% are the highest weight vectors corresponding, respectively, to the 
standard tableaux 



1 


3 


2 


4 



1 


2 


3 


4 



and M3, U4, U5 are homogeneous of degree (2,2), satisfying the conditions of Lemma 
11.11 Again, the relation l|19(l is obtained using Maple. □ 

Lemma 2.3. For A = (4, 1), the following polynomials in To are highest weight 
vectors: 

ui = [x,y]x 3 , u 2 = [x 2 , y]x 2 , u 3 = [x 3 ,y]x, u 4 = [x i ,y], 
u 5 = tr(x 2 )[x 1 y]x, u e = tr(x 2 )[x 2 , y], 
U7 = tr(x 3 )(x o y) — 2tr(x 2 y)x 2 , u$ = tr(a; 3 )[a;, y], 
lie, = tr(x 2 ){tr(x 2 )y — tr(xy)x], Uiq — [tr(a; 2 )tr(a; 2 ?;) — tr(xy)tr(a; 3 )]e. 
The elements u\,... ,uw satisfy the relations 

6«i — 3zi5 — 2ug = 0, 



(20) 



6it2 + U5 — 2uq + 3uj — u§ + ug + 2i*io = 0. 
2u 3 -v,5=0, 
6U4 — 3uq — 2ug = 0. 



Proof. Again, ui,U2, 113,114 are the highest weight vectors corresponding, respec- 
tively, to the standard tableaux 



1 


3 


4 5 


2 





1 


2 


4 5 


3 





1 


2 


3 5 


4 





1 


2 3 1 


5 





and U5, . . . , uio are found with Lemma f 1.11 The relations (|20[1 are obtained using 
Maple. □ 



The proofs of the next two lemmas are similar. 
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Lemma 2.4. For A = (3,2), the following polynomials in To are highest weight 
vectors: 

Ui = [x,y] 2 x, u 2 = {x[x,y 2 } + y[y,x 2 ])x, u 3 = [x, y] [x 2 , y], 
u 4 = [x 2 ,yx]y + [y 2 x, x]x, u 5 = [x 3 ,y]y + (y 2 x 2 - xyxy)x, 
u 6 = tr(x 2 )[x,y]y - tv(xy)[x,y]x, u 7 = ti{x 2 )[x,y 2 ] - tr(xy)[x 2 ,y], 
us = tr(x 3 )y 2 — tr(x 2 y)(x o y) + tr(xy 2 )x 2 , 
u 9 = (tr(x 2 )tr(y 2 ) - ti 2 (xy))x, u w = (tr(x 2 y 2 ) - tv(xyxy))x, 
Mil = [tr(a; 2 )tr(a;u 2 ) - 2tr(a;y)tr(a; 2 y) + tr(y 2 )tr(x 3 )]e. 
They satisfy the relations: 

6«i — 6U3 + 4m 6 — 2u 7 — 6«8 — 2w 9 + 4ui + «n = 0, 



(21) 



6u 2 — 6u 3 + 2u 6 + 2u 7 — 6u$ — 2u 9 — tin = 0, 
6u 4 — 2u e + Au 7 + 2mi + «ii = 0, 

6«5 — 4u 6 + 2u 7 — 2mi — Uii = 0. 

In the above lemma the polynomials ui, . . . ,u 5 correspond, respectively, to the 
standard tableaux 



1 


3 


5 


2 


4 





1 


2 


■5 


3 


4 





1 


3 


4 


2 


5 





1 


2 


4 


3 


5 





1 


2 


3 


4 


5 





Lemma 2.5. For A = (4,3), the following polynomials in T are highest weight 
vectors: 

u = [tv{x 2 y 2 xy) - tv{y 2 x 2 yx)]x, 
mi = [tr(.Ty)tr(y 2 )tr(a; 3 ) - 2tr 2 (xy)tr(x 2 y) - tr(a; 2 )tr(y 2 )tr(a; 2 y) 
+3tr(x 2 )tr(xy)tr(a;y 2 ) - tr 2 (x 2 )tr(y 3 )]e, 
«2 = (tr(a; )tr(j/ ) — tr 2 (xy))[tr(x 2 )w — ti{xy)x\, 
u 3 = (tr(x 2 y 2 ) - tr(xyxy))[tr(x 2 )y - tr(xy)x], 
u 4 = tr(x 3 )[tr(y 3 )x — 2tr(xy 2 )y] — tr(x 2 y)[tr(xw 2 )x — 2tr(x y)y], 
u 5 = tr(x 2 )[tr(y 3 )a; 2 - tr(xy 2 )(x o y) + tr(a; 2 w)y 2 ] 
— tr(a;y)[tr(a;y 2 )x 2 — ir{x 2 y){x o y) + tr(x 3 )y 2 ], 
uq = 2[tr(xw)tr(xy 2 ) — tr(y 2 )tr(a; 2 u)]x 
-{tr(x 2 )tr(xy 2 ) - tr(y 2 )tr(x 3 )](x o y) 
+2[tr(x 2 )tr(x 2 y) - tr(xw)tr(x 3 )]y 2 , 
u 7 = [tr(x 2 )tr(a;u 2 ) - 2tr(a; 2 ;)tr(x 2 y) + tr(y 2 )tr(x 3 )][x,w], 
m 8 = [tr(x 2 )tr(y 2 ) - tr 2 (xy)] [x, y]x, 
Mg = [tr(x 2 y 2 ) — tr(xyxy)][x,y]x, 
u w = [tr(x 2 )tr(y 2 ) - ti 2 {xy)][x 2 ,y], 
Mil = [tr(x 2 y 2 ) - tr(xyxy)][x 2 , y], 
u X2 = tr(x 3 )[x,y]y 2 - tr(x 2 y)[x, y](x o y) + tr(xy 2 )[x,y]x 2 , 
ui 3 = tr(x 2 )[x,y] 2 y - tr(xy)[x,y] 2 x, 



10 



FRANCESCA BENANTI AND VESSELIN DRENSKY 



and satisfy the relation 

18uq — 4ui — 2u2 + 10it3 + I8U4 — 61*5 

(22) 

+9u6 + 15ii7 — 4i*8 — 4mio + 12un — 36ui2 + 12ui3 = 0. 

Proposition 2.6. (i) The GL 2 -module G = Go © • • • © G5 generates T Q as a Co- 
module, where Go, Gi, G2, G3, G4, G5 are generated by the sets of elements {it(o,o)}> 
{"(1,0)}) {"(2,0), "(1,1)}, {"(2,i)>"(2,i)}> {"(3,1), "(2,2) L and {it( 3 ,2)}, respectively, 
and 

"(o,o) = 1) "(i,o) = x, U( 2 ,o) = "(1,1) = [x,y], 

"(2,i) = [ x > V\ x > u (2,i) = [ x2 >y\> 

U( 3l i) = [x,y]x 2 , "(2,2) = [x,y] 2 , u {3a) = [x,y] 2 x. 
(ii) Let Ge = Kw, where w S Cq is defined in ^j). Then G O Go generates Tq 
as an So-module, where So is the subalgebra of Co defined in 111)) . 

Proof, (i) Let be the homogeneous component of degree k of the JGsubalgebra 
Ro of To generated by x, y. It is sufficient to show that every irreducible GL2- 
submodule W(X) of R { k) , k = Ai + A 2 < 5, belongs to G G. For k < 2 this is 
obvious because R^ — Gk- Similarly, any W(2, 1) C R^ is contained in the GL2- 

( 3) 

submodule generated by uL t yu/ 2 t y The submodule 1-^(3,0) of R ' is generated 
by x 3 . We use the equation 

(23) x 3 - ^tr(x 2 )x - \tr{x 3 )e = 0, 

which follows from the Cayley-Hamilton theorem and derive that W(3, 0) C G0G1 + 
G G . This implies that x 4 and x 5 , and hence W(4, 0) and W(5, 0), also belong to 
G G. 

Let A = (3, 1). In the notation of Lemma l2~Tl the element u± = [x, y]x 2 coincides 
with U(3,i), hence belongs to GoG. The elements 1*4, 1*5,1*6 also belong to GoG. 
Therefore the relations l(T%|l give that u 2 and U3 are in GoG. Since every GL2- 
submodule W(3, 1) of R^ is contained in the GL2-module generated by the highest 
weight vectors u\, 1*2, "3, we obtain that every W(3, 1) C Rq is in GoG. 

Let A = (2,2). The element u\ — [x,y] 2 in Lemma \2. 21 is the same as M(2,2) and 
hence belongs to GoG. The elements 1*3,1*4,1*5 also belong to GoG. The relation 
(11911 gives that 1*2 £ GoG and this completes the case A = (2, 2) because every 
W(2, 2) C R^ is a submodule of the GL 2 -module generated by u\ and ui. 

The cases A = (4, 1) and A = (3, 2) are similar. In the former case, the re- 
lations l|2U|) in Lemma 12.31 give that all highest weight vectors 1*1,1*2,1*3,1*4 are 
linear combinations of 1*5, .. . ,1*10 and are in GoG. In the latter case, the element 
1*1 = [x,y] 2 x from Lemma \2. 41 is equal to ^(3,2)- Hence the relations (|21H give that 
1*2, 1*3, 1*4, 1*5 are linear combinations of u\ — i*(3.2) and i*6, . . . ,i*n. In this way, 

every W(3, 2) c R ( o 5) is in G G. 

(ii) Since Go is a free So-module with basis {1, w}, in virtue of (i), it is sufficient 
to show that 

5 

SqwG c SowRq c S*oG + Sow. 

k=0 
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For _Rq°' ) = Go = K wc obtain immediately SqwRq ^ — Sqw C SqG + Sqw. The 
element w generates the one-dimensional GL2-module Kw isomorphic to W(3,3). 
The GL2-module Rq = Gi = W(l, 0) is generated by x and has a basis {x, y}. The 
Littlewood-Richardson rule gives that W(3, 3) ® K W(l, 0) = W(4, 3). The module 
W(i, 3) is generated by vox and is spanned by {wx,wy}. The explicit form of the 
elements u\, . . . , u%3 in Lemma 12.51 shows that they belong to SqG, and the relation 
(122ft gives that uq = wx is their linear combination, hence also belongs to SqG. In 
this way R^wGi = Sqwx + Sowy C SqG. For any product a = Z\ ■ ■ ■ z% of degree 
k = 1, . . . , 5, where Zj — x, y, by (i), we know that a = a' + a" 6 SqG + SqwG, 
where a' 6 SoG and a" € SqwG. Since To is a graded vector space, and SoG, SqwG 
are its graded subspaces, the inequality deg(a) < 5 < 6 = deg(w) gives that a" = 0, 
i.e. a G S'oG. Also, any product b = z\ ■ • -z®, Zj = x, y, belongs to S'oG + SqwG. 
Since deg(6) = 6, and the only elements of degree 6 in SqwG are Kw, we obtain 
that 

5 

b G S G + KwcY^ S ° R o } + Kw - 

1=0 

From wzi G £f =0 S o R o ] and R o ] c Ef=o S o r o ] + S o™ we derive 

(5 \ 6 5 5 

]T S R% ] \z2 c So R a ] c 2 SoR o l) + 5oi2 o 6) c 2 SoR o ] + S ° w - 
1=0 I 1=1 1=0 1=0 

Continuing in this way we obtain that 

5 

wz\ ■■ ■ z k G S o R o } + s ow, k < 5, 

1=0 

which completes the proof. □ 

Now we state the main result of this section. 

Theorem 2.7. Let T32 be the mixed trace algebra generated by the generic 3x3 
matrices X, Y, and let x,y be the generic traceless matrices 

x = X- itr(A>, y = Y- itr(K)e. 

Let G = Go ©Gi © • ■ • ©G5, where Gj~ is the GL 2 -module generated by the elements 
of degree k among 

"(0,0) = 1) "(1,0) = x > "(2,0) = x 2 , = [x,y], 

"(2,1) = I 2 '!?/] 2 '! U (2,l) ~ i^'V]' 

"(3,1) = [x,y]x 2 , 11(2,2) = [x,y] 2 , "(3,2) = [x,y] 2 x. 

(i) As a GL2-module 

G £ W(0, 0) © W(l, 1) © W(2, 0) © W{1, 1) 

©2Fy(2, 1) © W(3, 1) © W(2, 2) © W(3, 2). 

TTie vector space G generates T32 as a C^-module. 

(ii) Lef 

?j = tr(.x 2 y 2 ) — tr(xyxy), w — tr(x 2 y 2 xy) — tv(y 2 x 2 yx), 
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(24) S = K[tr(X), tr(Y), tr(:r 2 ), tr{xy), tr(y 2 ), tr(z 3 ), tr(x 2 y), tr(xy 2 ), tr^ 3 ), «], 

G*6 = Kw. Then S is isomorphic to the polynomial algebra in ten variables and 
T 32 is a free S -module. Any basis of the vector space Gffi Gq serves as a set of free 
generators of T 32 . 

Proof. Combining Proposition 12.61 (i) and the equality we obtain that G gen- 
erates the C 32 -module T 32 . Together with the equality l|TT|) this gives that S is 
isomorphic to the polynomial algebra in ten variables and T32 is an ^-module gen- 
erated by G © Gq. Hence, as a graded vector space, T 32 is a homomorphic image 
of the tensor product (G © Gq) ®k £ and G ®Gq is a homomorphic image of 

W(0, 0) © W(l, 1) © W(2, 0) © W(l, 1) 

®2W(2, 1) © W(3, 1) © W{2, 2) © W{3, 2). 

Hence the Hilbert series of T32 and G®kS coincide if and only if they are isomorphic 
as graded vector spaces. The Hilbert series of W(0, 0)©W(1, 1)©W(2, 0)©W(1, 1)© 
2W(2, 1) © W(3, 1) © W(2, 2) © M/(3, 2) is equal to 

1 + *%L,0) + (£(2,0) + £(1,1)) 
+25(2,1) + (£(3,1) + £(2,2)) + £(3,2) + £(3,3)> 

and this is the expression ofp(ti,t2) from l)15[l. The Hilbert series of 5 is 

10 

#(£.^)= n 7-^7> 

i— 1 1 2 

where (eij,&i) are the degrees of the generators of 5. Hence the denominator of 
H(S,ti,t2) is 

(1 - ir)(l - i 2 )(l - tf)(l - i!i 2 )(l - il) 

This shows that both Hilbert series coincide and T32 is a free S-module generated 
by any basis of the vector space G © Gq . □ 

In the end of the section we shall explain how to find the elements Uj in Lemmas 
12.11 12.21 12.31 12.41 and 12.51 and the relations between them. We shall illustrate this 
on Lemma f2.ll Assume that we already know that the generators Ijl7|l of degree 
< 3 of the Go-module To are 

G =K^W(Q,0), Gi = VK(l,0), G 2 = W(2,0)eW(l s l), G 3 = 2W(2,l). 
(Compare with (|15(l !'l Clearly, 

Tq ' = G4 © (Gq ^3 + Gq 'G2 + Gq^Gi + Gq ''Go) 

(the sum in the parentheses may be not direct). Hence T is a homomorphic 
image of the GL2-module 

K(x, y)< 4 > © (C^ ® K G 3 ) © (Cf > ® K G 2 ) © (C$ a) ® K G x ) © (G^ 4) ® K G ). 
Using H16|) we derive 

C^=0, c£ a) SW(2,0), G< 3) S W(3,0), G< 4) S W(4, 0) © W(2, 2). 
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The Littlewood-Richardson rule (|14(l gives that 

Cf } ® K G 2 = W{i, 0) © 2W(3, 1) © W{2, 2), 

cf 5 ® K Gt S W(4, 0) © W(3, 1). 

In this way we prove the existence of the highest weight vectors 114, u§ £ Cq G2 
and U6 £ CqGi. The component CqGq does not contain a submodule W(3, 1). 
From the equality 

K(x, y) {i) = W{4, 0) © 3W(3, 1) © 2W(2, 2) 

we obtain hi, h®, /13. The next step is to find the relations 118|) . We consider the 
matrix equation 

(25) r (3)1 ) = £i<lti + £ 2 W 2 + £3^3 + + + ^6^6 = 

with unknowns £i,...,£6 G The entries (r(3 ! i))ah of the 3x3 matrix r( 31 ) 
are polynomials in X{, y\j. Each monomial of {T{%W) a b is a linear combination of 
£1, . . . ,^6 which gives an "ordinary" homogeneous linear equation between the £s. 
We have established that all solutions of (|25|l are linear combinations of 118fl . In our 
exposition we have not used that we know that (|18J) give all the solutions and have 
derived this with other, "computer free" considerations. The situation is similar for 
the cases A = (2, 2), (4, 1), (3, 2), (4, 3), when all the relations between the highest 
weight vectors in T follow, respectively, from (JTSJ, P0|l. (|2T)l . (JSJ. 

3. The Grobner basis 

In this section we give the Grobner basis of the ideal generated by the defining 
relations of the algebra T32 with respect to a system of generators and an ordering 
chosen in a suitable way. Usually Grobner bases are defined for ideals of polynomial 
algebras and free associative algebras with coefficients from a field, see e.g. [5] and 
[2"U| . In our case we prefer to state the result in terms of ideals of free algebras with 
coefficients from polynomial algebras. We use some formalism in the spirit of the 
one considered by Mikhalev and Zolotykh 14 . 

Let U = {ux, . . . , Up} and V = {vi, . . . , v q } be linearly ordered finite sets and let 
[U] and (V) be the free abelian semigroup and the free noncommutative semigroup 
generated by U and V, respectively. The elements of [U] are the "usual monomi- 
als" u'l 1 ■ ■ ■ Up p and the elements of (V) are the words vj 1 ■ ■ ■ Vj s , with the "usual" 
multiplication of noncommutative elements, as in the free associative algebra. We 
consider the direct product [U] (V) with an arbitrary total ordering which extends 
the orderings of U and V, satisfies the descending chain condition, and is a monoid 
ordering. The latter means that if af > bg for some a, b s [U] and f,g £ (V), 
then acfh > bcgh and achf > bchg for all c £ [17] and h 6 (V). We say that af 
divides bg, if there exist c € [U] and hi, h% £ (V) such that bg — cahifh2- We call 
the elements of [i/](V) (generalized) monomials. Every nonzero element of the free 
associative algebra 

K[U](V)=K[u 1 ,...,u p ](v 1 ,...,v g ) 
with polynomial coefficients from K[U] is a finite sum of the form 
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We denote by z° the leading monomial ai/i of z. 

Definition 3.1. Let I be a two-sided ideal of K[U](V) and let 1° be the set of 
leading monomials of /. A subset B of I is called a Grdbner basis of / (with respect 
to the fixed total ordering on [E/](V)) if for any z £ I there exists a z\ £ B such 
that z° is divisible by zf. Equivalently, the set B° generates the semigroup ideal 
I°ot[U](V). 

The Grobner basis B has the property that the subset of [U] (V) of all generalized 
monomials, which are not divisible by an element of B°, forms a -fT-basis of the 
factor algebra K [U]{V)/I. 

Till the end of the paper we fix the set U to consist of the commuting variables 



(26) Uxo, «01, U20, UX1, U02, "30, "21, "12, "03, "22, 



and V to consist of the noncommuting variables x%, y%, W33. Then the algebra T32 
is a homomorphic image of K[U](V), under the homomorphism n defined by 



7r : ttxo — ► tr(X), n : u i -> tr(Y), 
(27) 7r : Uij — > tr(x*y J ), i + j = 2, 3, 7r : u 2 2 — » v, 

7T : xi ->• x, 7T : yx — > y, tt : w 33 -> to, 



where the elements w and w; are defined, respectively, in © and 

We define an arbitrary total ordering on [U], with the only restrictions that it 
satisfies the descending chain condition and is compatible with the multiplication. 
We assume that deg(cci) = deg(yi) = 1 and deg(ui 33 ) = 6 and order the elements 
of (V) in the deg-lex way: If /, g £ (V) and deg(/) > deg(g), then / > g (first by 
degree). If deg(/) = deg(g), then we order / and g lexicographically assuming that 
""33 > x\ > yi- Finally, we assume that af > bg, a, b £ [U], f, g £ (V), if / > g or, 
if / = g, then a > b. Our purpose is to find the Grobner basis of the ideal Ker(7r) 
with respect to this ordering. We need some more relations in T 32 which have been 
found and verified using Maple. 

Lemma 3.2. The following relations hold in the algebra Tq: 



6(xy) 2 — 6y 2 x 2 + 3tr(y 2 )x 2 ~ 6tv(xy)xy + 3tr(x 2 )y 2 

(28) 

-2(tr(x 2 )tr(y 2 ) - tr 2 (xy))e + 2(tr(x 2 y 2 ) - tr(xyxy))e = 0, 
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36y 2 xyx 2 — 6tr(y 2 )xyx 2 + 12tr(xy)(yx) 2 — 12tr(xy)y 2 x 2 — 6tr(x 2 )y 2 xy 
+12tv(xy 2 )xyx — 12tr(xy 2 )yxx + 12tr(x 2 y)yxy — 12tr(x 2 y)yyx 
+ (— tr(x 2 )tr(j/ 2 ) + 4tr 2 (xy) + 4(tr(x 2 y 2 ) — tv{xyxy)))xy 
+2(-tr(x 2 )tr(y 2 ) - 2tr 2 (^) + 4(tr(x 2 y 2 ) - tx(xyxy)))yx 

(29) 

+2(tr(x 2 )tr(y 3 ) - 6t\-{xy)tv{xy 2 ) + 'Str(y 2 )tr(x 2 y))x 
+2(tr(y 2 )tr(a; 3 ) - 6tr(a;?;)ti'(a; 2 y) + 3tr(x 2 )tr(a;y 2 ))y 
+ (2tr(a; 2 )tr(xy)tr(y 2 ) - tr 3 (xy) + tr(ir 3 )tr(y 3 ) - 3tr(a; 2 y)tr(xy 2 ) 

— (tr(x 2 y 2 ) — tr(xyxy))tr(xy) — 3(tr(x 2 y 2 xy) — tr(y 2 x 2 yx)))e = 0. 

The partial linearizations of the Cayley-Hamilton theorem for 3 x 3 traceless 
matrices (|23f) give the following relations in To 

x 2 y + xyx + yx 2 — tr(xy)x — ^tr(x 2 )y — ti(x 2 y)e = 0, 

(30) xy 2 + yxy + y 2 x — ^tr(y 2 )x — tr{xy)y — ti(xy 2 )e = 0, 

y 3 - \^{y 2 )y - |tr( y 3 ) e = o. 

We shall need the following easy combinatorial lemma. 

Lemma 3.3. The only words of degree > 3 in {x\,y\) which do not contain as a 
subword any of the words 

(31) x 3 , xjyi, xiyj, yf, xiyixiy!, yfxiy^l 
are 

XiVxXx, y\x%, y\X\y u y\x x , 

(32) xiyix\, yixiyxxx, yfxj, y 2 x 1 y 1 , 

yixiyixl, y\xxy\xx- 

Proof. The words from (|31|l are of degree < 6 and these from (|32|l are of degree 
< 5. Hence, it is sufficient to show that all words of degree 3, 4, 5 and 6 which 
do not contain (|31() are those from l|32|l . This can be done by direct verification. 
For example, we give the list of all words of degree 4, writing in parentheses the 
subwords from 1)3 \\ : 

(xf)xi, (x\)yi, (x 2 yi)xi, x^xxj, yi{x\), 
{x 2 yi)yi, (xiyixiyi), {xiVi)xi, yx{x\yi), yixxyixx, y\x\, 
xi(yf), yi(x!y 2 ), y\x x y\, {yf)x u (y 3 )yi- 

□ 
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The homomorphism ir from (|27(l maps bijcctively the polynomial algebra in ten 
variables K[U] to S, where S is from l|24(l and U is the set of variables H26(l . We 
define an isomorphism p : S — > if[i7] as the inverse of the isomorphism 7r | jtrrcT'l : 
K[U] -> S, i.e. 

p:tr(X)-ni w , p : tr(F) ->• u i, 

p:tx(x % y 3 ) -*Uij, i + i = 2, 3, p : v -> u 22 . 

Any element of the subalgebra of T32, where i?o is generated by x, y, has the 
form 

/ = ^ a z zi ■■■zi, a z e S, Zj=x,y. 
It will be convenient, for a fixed presentation of /, to denote by p{f) the element 

p(f) = ^2p( a z)p( z i) ■ ■■p( z i) e #[^1(^1,2/1,^33), 

where p(x) = xi, p(y) = y±, (and p(e) = 1). Pay attention, that p(f) depends on 
the concrete form of /. 

Now we give the elements of K[U]{xi,yi,W33) which will be included in the 
Grobner basis of Ker(7r). 

The first two elements are 

(33) /1 = w-ssxx - XXW33, f2= l w 33 yi-y 1 W33- 

Let Wi,W2,w'3,w'3 7 W4,w 5 ,wq 7 wj be the elements from (0, (jSJ, 0, © an d ©■ 
We use the relation (|10J) and construct 

2 /l 2 4,1 „ 1 2 1 4 \ 

(34) / 3 = W33-P ^- Wl - -W2 + -w 3 + -w 3 + -w 4 - -w 5 - -w 6 - -w 7 J . 

The element uq from Lemma 12.51 is equal to xw. We rewrite (|22|l as 

13 

/43(2:, y) = I8xw + ^2 a 3 u j, 
3=1 

J2]=i a j u j — — 4ui — 2u2 + IOU3 + I8U4 — 6«5 

+9uq + 15^7 — 4i*8 — 4mio + 12un — 36ui2 + 12ui3. 
Since w(y,x) — —w(x,y), we derive that f4 3 (y,x) has the form 

13 

Sab{v,x) = -lSyw + ^aju'j, u' } =Uj(y,x). 

Now we use f4 3 (x, y) and f43(y, x) to define 

13 

(35) / 4 = I8X1W33 + X! a 3 u P( u 3)> 

3 = 1 



13 

(36) / s = -18yiu> 33 + ajupiuj). 

3=1 
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The next four equations come from the Cayley-Hamilton theorem l|23|) and its 
linearizations (|30|) 

k = x\ - \u20X1 - ±w 30 , 
f 7 = x\yi + xiyixi + yix\ - unii - 5M202/1 - «2i, 

(37) 

h = xivl + Vx x iVi + V\ x i ~ \ u mXi - UuVx - u 12 , 

fa=V\ - \u Q2 y 1 - ±u 03 . 
Finally, we define /10 and fu using the relations l|28|l and l|29[l : 

(38) /10 = 6(xiyi) 2 -6ylx\ + 3u 02 x\-&uuXiy\+3u 2 Qyl + 2(-u 2 QU 02 + u\ 1 +u 2 2), 

fu = i&y\xiyix\ - 6u Q2 xiyixl + I2uu{{yixi) 2 - y\x\) - 6u 2 oylx 1 yi 
+12ui 2 {xiyixi - yix\) + \2u 2 i_(yxx 1 y 1 - y\xi) 

(39) +(-"20^02 + + A tu 2 2)x\y\ + 2(-u 20 u 02 - 2u\ x + Au 22 )y\x 1 
+2{u 20 u Q3 - 6M11U12 + 3u 2U2i)a;i + 2(u Q2 u 3Q - 6uiiu 2 i + 3u 20 ui2)yi 

+ 2(u 2 0UllW02 - "ll + U30W03 - 3u 2 iui2 - U22W11 ^ 3w 33 ). 

The following theorem is the main result of the section. Pay attention that the 
Grobner basis which we give is minimal (no leading monomials of its elements are 
divisible by each other) but is not reduced (some of the summands are not in normal 
form) . 

Theorem 3.4. The Grobner basis of the kernel of the natural homomorphism 
ir : K[U]{x\, yi, w 33 ) — > T 3 2 from with respect to the above defined ordering 
of [U] (x\, y\, w 33 ) consists of the polynomials f\ - fu from ]H!^\) . {3$ , \S6tl . 

Proof. The leading monomials of fi - fu are 

fi = w h> /° = w 33 xi, /3 1 = w 33 yi, fl = x 1 w 33 , fg = yiw 33 , 

A°o = Oiyi) 2 , /11 = ylxiyix\. 

Now we work modulo the ideal Ker(-7r). Let a G [U], f G (xi, y±, w 33 ) be arbitrary 
monomials. Using the elements /1 - fu from JSSJl, SSty . (JSSJ), (fHTft . Pfy. 

and Ij39(l , we replace af with a linear combination of monomials which are lower in 
the ordering of \U\{x\, y\, u> 33 ). We continue this process until af is presented as a 
linear combination of monomials which do not contain any of the leading monomials 
fi ~ /111 *- e - these monomials are reduced. Hence, without loss of generality we 
may assume that af is reduced. If / contains w 33 , then, by 133|l . i|35|) . and (|36|l . 
it cannot contain subwords u> 33 a;i, u> 33 yi, 11TO33, yiii> 33 . By (|34|l it cannot contain 
w 33 . Hence, if / contains w 33 , then / = w 33 . The leading monomials of fe - fu 
are those from l|3"TJl. Now we use Lemma EP1 If af is reduced, then / may be 
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any monomial from (x\,y\) of degree < 2 or one of the monomials from (|32|l . The 
generating function of the set M of all monomials from {xi, yi, W33) in normal form 
with respect to {/1, . . . , /n} (taking into account the degrees of the elements) is 

H(M, t!,h) = l+ (h + t 2 ) + {t\ + 2ht 2 + 1\) + 2{t\t 2 + htj) 

+(4 + 244 + t x ti) + {t\ti + t\ti) + 44 

= 1 + 5(1,0) + (5(2,o) + 5(i,i)) 

+25(2,1) + (5(3,1) + 5(2,2)) + 5(3,2) + 5(3,3), 

and this is the polynomial p(ti,t 2 ) from Q15|l . Hence, the Hilbert series of the free 
if[Z7]-module with basis M is 

H(K[U]M, h,t 2 ) = H(K[U],ti.t 2 )H(M, t u t 2 ). 

Since the Hilbert series of K\U\ is 

H{K[U]MM) = (1 _ _ f 2 )g 2 (ii,t 2 ) g3 (ti,t 2 )(l - 44) ' 

where q 2 , qz are defined in l(T2"|) , by (|T3)l we obtain that 

H(T 32 ,h,t 2 ) = H(K[U]M,h,t 2 ). 

As a graded vector space, T32 is a homomorphic image of K[U]M and the co- 
incidence of the Hilbert series shows that T32 = K[U]M, i.e. the i^-algebra 
K \U\{x\, yi, W33)/Ker(7r) has a basis consisting of all normal monomials. This 
implies that . . . , /n} is a Grobner basis of Ker(7r). □ 
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